package algorithm.arrayAlgorithm;

/**
 * @ClassName: IsOneBitCharacter
 * @Description 717. 1比特与2比特字符
 * 有两种特殊字符：
 *
 * 第一种字符可以用一个比特 0 来表示
 * 第二种字符可以用两个比特(10 或 11)来表示、
 * 给定一个以 0 结尾的二进制数组 bits ，如果最后一个字符必须是一位字符，则返回 true 。
 *
 * @Author skywingking
 * @Date 2022/2/20 10:25 下午
 **/
public class IsOneBitCharacter {
    public boolean isOneBitCharacter(int[] bits){
        int n = bits.length, i = 0;
        while(i < n - 1){
            i += bits[i] + 1;
        }
        return i == n - 1;
    }
}